A Mathematical and Physical Analysis of Circuit Jitter with Application to Cryptographic Random Bit Generation
نویسنده
چکیده
.............................................................................................................................. 2 Acknowledgements............................................................................................................. 3 Table of Figures .................................................................................................................. 5 Table of Tables ................................................................................................................... 5 1 Background................................................................................................................. 6 1.1 Cryptography ...................................................................................................... 6 1.2 Random Number Generators .............................................................................. 7 1.3 Jitter..................................................................................................................... 9 2 Methodology............................................................................................................. 10 2.1 Development Environment ............................................................................... 10 2.1.1 Hardware................................................................................................... 10 2.1.2 Software Design Flow............................................................................... 10 2.2 Testing Environment and Procedures ............................................................... 11 2.2.1 Jitter Measurement.................................................................................... 11 2.2.2 Oscilloscope.............................................................................................. 14 3 Results and Analysis ................................................................................................. 15 3.1 Ring Oscillator .................................................................................................. 15 3.2 Theoretical Analysis ......................................................................................... 18 3.2.1 Central Limit Theorem ............................................................................. 19 3.2.2 Correlated Noise Sources.......................................................................... 20 3.3 Experimental Analysis ...................................................................................... 21 3.3.1 Basic Jitter Statistics ................................................................................. 21 3.3.2 N-Cycle Accumulation ............................................................................. 22 3.3.3 Jitter Density ............................................................................................. 27 3.3.4 Periodic Noise and Filtering ..................................................................... 29 3.4 Modeling........................................................................................................... 32 4 Future Work .............................................................................................................. 34 5 Conclusion ................................................................................................................ 35 References......................................................................................................................... 36
منابع مشابه
An Efficient Pseudo-Random Generator with Applications to Public-Key Encryption and Constant-Round Multiparty Computation
We present a pseudo-random bit generator expanding a uniformly random bitstring r of length k/2, where k is the security parameter, into a pseudo-random bit-string of length 2k − log(k) using one modular exponentiation. In contrast to all previous high expansion-rate pseudo-random bit generators, no hashing is necessary. The security of the generator is proved relative to Paillier’s composite d...
متن کاملPerformance Analysis Of Mono-bit Digital Instantaneous Frequency Measurement (Difm) Device
Instantaneous Frequency Measurement (IFM) devices are the essential parts of anyESM, ELINT, and RWR receiver. Analog IFMs have been used for several decades. However, thesedevices are bulky, complex and expensive. Nowadays, there is a great interest in developing a wideband, high dynamic range, and accurate Digital IFMs. One Digital IFM that has suitably reached allthese requirements is mono-bi...
متن کاملDifferential Power Analysis: A Serious Threat to FPGA Security
Differential Power Analysis (DPA) implies measuring the supply current of a cipher-circuit in an attempt to uncover part of a cipher key. Cryptographic security gets compromised if the current waveforms obtained correlate with those from a hypothetical power model of the circuit. As FPGAs are becoming integral parts of embedded systems and increasingly popular for cryptographic applications and...
متن کاملAnalysis of Randomness Sources in Transition Effect Ring Oscillator based TRNG
We present a deeper analysis of recently published Transition Effect Ring Oscillator (TERO). TERO is an entropy source suitable for cryptographic True Random Number Generator (TRNG) embedded in FPGAs. We propose new TERO structure with simplified control adopted for the Actel Fusion FPGAs. An original idea behind the principle lies in the randomness extraction on an oscillatory trajectory when ...
متن کاملOn-chip jitter measurement for true random number generators
Applications of true random number generators (TRNGs) span from art to numerical computing and system security. In cryptographic applications, TRNGs are used for generating new keys, nonces and masks. For this reason, a TRNG is an essential building block and often a point of failure for embedded security systems. One type of primitives that are widely used as source of randomness are ring osci...
متن کامل